SOME QUASINILPOTENT GENERATORS OF THE HYPERFINITE 

III FACTOR 

GABRIEL H. TUCCI 

Abstract. For each sequence {c„}„ in li{N) we define an operator A in the hy- 
perfinite Ili-factor TZ. We prove that these operators are quasinilpotent and they 
generate the whole hyperfinite Ili-factor. We show that they have non-trivial, 
closed, invariant subspaces affiliated to the von Neumann algebra and we provide 
enough evidence to suggest that these operators are interesting for the hyperinvari- 
ant subspace problem. We also present some of their properties. In particular, we 
show that the real and imaginary part of A are equally distributed, and we find a 
combinatorial formula as well as an analytical way to compute their moments. We 
present a combinatorial way of computing the moments of A* A. 



1. Introduction 

Consider a von Neumann algebra Ai acting on a Hilbert space Ti. A closed sub- 
space Ho of H is said to be affiliated with A4 if the projection of H onto TCq belongs 
to A^. The subspace Hq is said to be non-trivial if Hq 7^ and Hq 7^ H. For T G A^, 
a subspace Hq is said to be T-invariant, if TiTio) C TYq, i-e. if T and the projection 
onto 7-^0 satisfy 

PhoTP-Ho = TP-Ho- 

Tio is said to be hyper invariant for T (or T-hyperinvariant) if it is 5'-invariant for 
every S G B(H) that commutes with T. If the subspace Hq is T-hyperinvariant, then 
Pho ^ W*(T) = {T,T*}" (cf. [3j). However, the converse statement does not hold 
true. In fact, one can find A G M3(C) and an A-invariant projection P G 
which is not A-hyperinvariant (cf. [3]). 

The invariant subspace problem relative to the von Neumann algebra Ai asks 
whether every operator T has a non-trivial, closed, invariant subspace TYq affiliated 
with Ai, and the hyperinvariant subspace problem asks whether one can always 
choose such an Tio to be hyperinvariant for T. Of course, if Ai is not a factor, 
then the answer to both of these questions is yes. Also, if Ai of finite dimension, 
i.e. Ai = M„(C) for some n G N, then every operator in A^\C1 has a non-trivial 
eigenspace, and therefore a non-trivial T-invariant subspace. Recall from [2J that 
every operator in a Ili-factor defines a probability measure /it on C, the Brown 
measure of T, with supp(T) C cr(T). In [8J, Uffe Haagerup and Hanne Schultz made 
a huge advance in this problem. Namely, they proved that if the Brown measure 
of the operator T is not concentrated in one point, then the operator T has a non- 
trivial, closed, invariant subspace, affiliated with Ai and moreover, this subspace 
is hyperinvariant. More specifically, for each Borel set B C C, they constructed a 
maximal, closed, T-invariant subspace, K, = ICt{B), affiliated with A4, such that the 
Brown measure of T\jc is concentrated on B and if we denote by P the projection 
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onto this subspace, then r(P) = ^t{B). Therefore, if /xy is not a Dirac measure, 
then T has a non-trivial invariant subspace affihated with M.. If the Borel set B is 
a closed ball of radius r centered at A. Then )Ct{B) is the set of vectors ^ G 7Y, for 
which there is a sequence {^n}n in TC such that 

lim||^„ -^11 = and limsup ||(T - Al)"^„||^ < r. 

" n 

As regards the invariant subspace problem relative to the von Neumann algebra, 
the following question remains completely open: If T is an operator in a Ili-factor Ai 
and if the Brown measure fiT is a Dirac measure, for example if T is quasinilpotent, 
does T has a non-trivial closed, invariant subspace affiliated with iy*(T)? 

In [3], Dykema and Haagerup introduced the family of DT-operators and they 
studied many of their properties. The case of the quasinilpotent DT-operator arose 
as a natural candidate for an operator without an invariant subspace affiliated to 
the von Neumann algebra. Later on, in |5], Dykema and Haagerup finally showed 
that every quasinilpotent DT-operator T has a one-parameter family of non-trivial 
hyperinvariant subspaces. In particular, they proved that for t G [0, 1], 

nt:={^en : limsup (-HT'^ell) ' < t} 
is a closed, hyperinvariant subspace of T. 

In this paper, for each sequence {cn}„ G h(N) we define an operator A in the 
hyperfinite Ili-factor. These operators are quasinilpotent, and under a certain mild 
restriction on the sequence {c„}„ they generates the whole hyperfinite Ili-factor. As 
a corollary of the proof that A is quasinilpotent we deduce that given {cn}n £ h{^) 
then 

limsup {k\ akf/^ = where ak := [cmCna • • • CnJ- 

k ^"^^ 

l<ni<n2<...<nfe 

We also show that these operators have invariant subspaces affiliated with the von 
Neumann algebra. The projections onto these subspaces live in the diagonal masa 

-WOT 

V:= I 60m)2(a 1 c7^ 




where ©2(C) is the algebra of the 2x2 diagonal matrices. We also show that none 
of these projections is hyperinvariant. Moreover, we show that if p is a non-trivial 
hyperinvariant projection for A then 

+00 n 

U ((g)M2(C) 



n=l k=\ 



In section §4 we show that these operators have trivial kernel and dense range. We 
prove also that given r > and any sequence {^ri\X=\ of positive numbers, if we 
define the subspace 'Hr{A^) by 



Er{A) ■={^en : limsup 7„||A"(0ir/" < r} and HriA) = Sr{A) 
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then this subspace is either H or {0}. We are unable to determine if the operator A 
has a non-trivial hyperinvariant subspace, and for the evidence showed above, it is a 
possible counterexample to the hyperinvariant subspace problem. 

In section §5, we show that the real and imaginary part of A, a :— Re{A) and 
b := Im(A), are equally distributed. Wc find a combinatorial formula as well as an 
analytical way to compute their moments. We also compute some of their mixed 
moments. We prove also that when = a" where < a < | then W*{a) is a 
Cartan masa in the hyperfinite and we find countably many values of a e (|, 1) in 
which W*{a) is not maximal abelian. However, for all the values of a e (0, 1) this 
algebra is diffuse. In section §6, we find a combinatorial formula for the moments of 
A* A in terms of alternating partitions of elements of two different colors. We also 
ask a question regarding these partitions. 

Acknowledgment: I thank my advisor. Ken Dykema, for many helpful discussions and 
comments. 



2. Notation and Preliminaries 

2.1. Infinite tensor products of finite von Neumann algebras. The Hilbert 

space tensor product of two Hilbert spaces is the completion of their algebraic tensor 
product. One can define a tensor product of von Neumann algebras (a completion 
of the algebraic tensor product of the algebras considered as rings) , which is again a 
von Neumann algebra, and acts on the tensor product of the corresponding Hilbert 
spaces. The tensor product of two finite algebras is finite, and the tensor product of 
an infinite algebra and a non-zero algebra is infinite. The type of the tensor product 
of two von Neumann algebras (1, 11, or HI) is the maximum of their types. The 
Tomita commutation Theorem for tensor products states that 

The tensor product of an infinite number of von Neumann algebras, if done naively, 
is usually a ridiculously large non-separable algebra. Instead one usually chooses a 
state on each of the von Neumann algebras, uses this to define a state on the algebraic 
tensor product, which can be used to product a Hilbert space and a (reasonably small) 
von Neumann algebra. Given finite factors {M.n}n=iJ denote t„ the unique faithful 
normal trace on A4n- We write ^^=1 for the algebraic tensor product, that is 
finite linear combination of elementary tensors ®X=i-''^n, where %„, G M.n and all 
but finitely many Xn are 1. We have the product state r on ^^=1^^ defined on 
elementary tensors by 

(+CO \ +00 

j = JJr„(a;„). 
n=l / n=l 

Now let vr be the representation of ^^=1 ^^^^ multiplication on the Hilbert 

space ( <Sl=i -^n) ill the usual way. The infinite von Neumann tensor product of 
the M-n is then the weak-closure of the image of tt. This is necessarily a finite factor. 
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as it has a trace, namely the extension of r, which is the unique normahzed trace. 
The Tomita commutation Theorem remains true in this infinite setting. 



2.2. The hyperfinite Ili-factor. Let Ai a finite von Neumann algebra and r a 
faithful normal trace. Given an element x in such a von Neumann algebra, we will 
denote ||x||2 = r(x*x)^/^. Let L'^{Ai) the Hilbert space obtained by the completion 
of Ai with respect to the || ■ ||2. We shall follow the tradition in the subject of 
regarding Ai as a subset of L^(A^) whenever it is convenient. The standard form is 
the representation of 7V1 C B{L'^{Ai)) obtained by letting each x in A4 act by left 
multiplication on L^(A^). 

Murray and von Neumann defined the approximate finite dimensional property 
(AFD). Namely, a Ili-factor A4 is said to be AFD when for any xi, . . . , x„ G and 
strong neighborhood of in there exists a finite dimensional *-subalgebra A/" 
of Ai such that Xi E N" + V for each i. Let M2(C) be the algebra of 2 x 2 matrices. 
Then the infinite tensor product 



7^:= |^0M2(C)j (2.1) 

produced with respect to the unique normalized trace on M2(C) is a Ili-factor, which 
is obviously AFD. In [TO], Murray and von Neumann showed that up to isomorphism 
this is the unique AFD Ili-factor. In complete contrast with the C*-case, the resulting 
object is independent of the size of the matrices algebras involved. 

Given a discrete group we can always define a finite von Neumann algebra via the 
left or right regular representation. This algebra is called the group von Neumann 
algebra. The group von Neumann algebra of a discrete group with the infinite conju- 
gacy class property is a factor of type IIi, and if the group is amenable and countable 
then the factor is AFD. There are many groups with these properties, as any group 
such that any finite subset generates a finite subgroup is amenable. For example, the 
group von Neumann algebra of the infinite symmetric group of all permutations of 
a countable infinite set that fix all but a finite number of elements is the hyperfinite 
type III factor. 



3. QUASINILPOTENT GENERATORS 

In this section we construct the operators described before. We define the 2x2 
matrices V, Q and P by 



Let {c„}„ be a sequence in /i(N) and let us consider An := CiV + C2I ®V + . . . + 
c^I®{n-i) 0V e n then < Y2=i for all n > 1. The sequence {An}n is 

Cauchy in norm since by assumption '^^=1 1*^"! ^ +00. Therefore, it converges in 
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the operator norm to an operator A in the hyperfinite Ili-factor with 

+00 

A:=J2cnVn where K := ® V- (3.1) 

n=l 

We will prove that this operator is quasinilpotent and that under certain mild hy- 
pothesis it generates the hyperfinite IIi factor TZ. 

Theorem 3.1. The operator A in ^3. 1\) is quasinilpotent. 

Proof. Let A = c„ J®("-y ® V then using that 1/^ = we see that 

A'' = k\ Yl • • • ■■■Vn, where K := /®("-^) ® V. 

I<ni<n2<...<nfe 

Then p^'ll < /c! Ei<ni<n2<...<n, Wn^Cn, • • • c„ J . Let us define 

cxfc := ^ |c„,c„2 . . . c„J and ctq := 1- 

l<ni<n2<...<nk 

Therefore, 

l^ll < k\ak. (3.2) 



Consider the function f{z) := 11^^(1 + 2;c„) = J2n=o '^'"-Z'^ ■ Using the Weierstrass 
factorization Theorem [7] and the fact that the sequence {c„}„ is absolutely sumable 
we see that the function f{z) is entire. From this function f{z) we define formally 
9{z) by 



-00 



g{z) := / f{tz)e-'dt. (3.3) 







Now we will prove that the function g{z) is well defined, entire and its power series 
expansion is g{z) = '^^nlanz'^. Therefore, limsup (n!(T„)^/" = and using (13. 2p . we 
deduce that A is quasinilpotent. 

Take R > then there exists A^o such that \ck\ < Then for \w\ < R 

I /(HI = n+ri|l + WtCnl = n^°i|l + WtCnl ■ n+^TVo+lll + i^Cnl < 

(+00 \ / +00 \ 

\cntw\ I = Kn-expi t\w\ ^ |c„| J < 
n=A'o+l / V n=No+l / 

< Kr ■ exp (^H^ < Kr ■ exp(t/2). 

Therefore, 

\g{w)\ < Kr - e-'/^dt = — ^, for all \w\ < R. (3.4) 
Jo 2 

Then g is a well defined function for all w G C. Moreover, for all closed curves 7 

contained in the disk of radius R centered at origin we have 
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g{z)dz 



j i^j^ fitz)e-'d?jdz = e-'(^^ f{tz)dz^dt = 0. 



(Note that we are allowed to interchange the integrals by applying Fubini's Theorem 
since g is bounded (13 ■4p .) Using Morera's Theorem we see that g is holomorphic in 
the disk of radius R, and since R is arbitrary, g is entire. The fact that the function g 
has the desired power series expansion comes from the fact that k\ = J^°° t^e~^dt. □ 

From the proof of the last Theorem we observe that something a little bit more 
general was proved. We state it in the next corollary. 

Corollary 3.2. Let {c„}„ a sequence of complex number in /i(N). Then 

lim sup (fc! ffkf'^ = 

k 

where CXfc := Xll<ni<n2<...<nfe kniCna • • -CnJ- 

In the next Theorem we will prove that under certain mild hypothesis the operator 
A generates the whole hyperfinite Ili-factor TZ as in (12.11) . 

Theorem 3.3. Let {c„}„ be a sequence of complex numbers in such that \ci\ ^ 
\cj\ whenever i ^ j andcj ^ for allj > 1. Then the von Neumann algebra generated 
by A is TZ. Moreover, if there exist i ^ j so that |cj| = \cj\ then the von Neumann 
algebra generated by A is not the whole hyperfinite factor. 

Proof. By applying an automorphism, if necessary, we can assume without loss of 
generality that ci > C2 > . . . > c„ > c„+i > ■ ■ ■ > 0. Let us define 

+ 00 +00 

gfe := ^c^/^("-') ®Q Pfc:=^c^/®("^'^®P (3.5) 

n=l n=l 

and 



Then we can see that A* A = q2 + Y,i<n<m'^nCmVn,m = q2 + v and AA* = p2 + 

^l<n<m ^nCm Vn,m = P2 + V whcrC V := Y.l<n<m ^nCm Vn,m- Observing that ^2 + ^2 = 

EnZcl we see that {v,p2,q2} e W*{A). 

Then - Aq2 = ^^^14^®^""^^ ® ^ and therefore gg e W*{A). Repeating the 
same argument we see that given A; > 1 there exists N{k) > k such that qN{k) ^ 
W*{A). Now observing that 

1 1 

+CXD \ JV(fc) / +00 \ N{k) 



lim j c^^'^^ I = max{c„ : n > 1} = Ci > C2 = lim j c: 

n=l / V n=2 



.N{k) 
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we obtain Q as a spectral projection of qN{k) for k sufficiently large. So, Q e 
and since AQ — QA = ciV wc have also that V G Repeating the same 

argument now using that C2 > C3 we obtain that I®Q, I®V & W*{A). Analogously, 
I®{n-i) ^ j®(n-i) ^ W*{A) for all n > 1. Then 

|j®(„-l) ^ ^ p j®(n-l) ^ j®(n-l) ^ ^* . ^ > 1| g W* {A) 

and we conclude that W* (A) = TZ. 

If there exist n ^ m such that |c„| = |cm|, then by applying an automorphism as we 
did before is a direct computation to check that the 

operators 

q — pQ -L (1 P — —V V* — —V*V 

commute with A. Note that if c„ = Cm this operator is selfadjoint and commutes with 
A and hence the von Neumann algebra generated by A is not the whole hyperfinite. 

□ 



The operator A„ :— ciV + C2 1 <^ V + . . . + Cn J^^""^) (g) y is a nilpotent operator of 
order n+1 and A^ :— n\ C1C2 ■ ■ ■ CnV ®V ^ . . . ®V . Since the projection P®(") is the 
orthogonal projection onto the range of it is an hyperinvariant projection for the 
operator A^. Since A commutes with An it is an invariant projection for A affiliated 
to the von Neumann algebra TZ. However, we will see that none of these invariant 
projections for A are A-hyperinvariant. 

Given 1 < n we will denote by Vn '■= J®("~i) (g) V and analogously with Q^, Pn and 
V*. Let n < m and consider the operator Sn,m defined by 

Sn,m := PnQm + QnPm ' — ^V;; - — ICKn- (3-6) 

As we mention before, ASn,m — Sn,mA for all 1 < n < m and we can see that 

So the projection P®(") is not invariant for Sn,n+i and therefore, not 74-hyperinvariant 
for n> 1. 



Denote by D2(C) the algebra of the 2x2 diagonal matrices. Then 



P:=|^0D2(C)j CTZ 

is a maximal abehan subalgebra (masa) of TZ. Therefore, T> = L°°[0, 1] and under this 
identification the projection P corresponds to the characteristic function on [0, 1/2] 
and the projection Q to the characteristic function on [1/2, 1] and so on. 

Given a word with letters in the alphabet {P,Q,V,V*} we can associate an ele- 
ment in TZ by adding a tensor product between each of the letters. For example, the 
word VPV*Q corresponds to the element V ® P ® V* ^ Q and so on. Note that if 
the word consists only of letters P and Q the associated element is a projection in 
the diagonal algebra V, and under the identification with L°°[0, 1], the words in P 
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and Q correspond to dyadic intervals in [0, 1]. 
Now we will prove the following Proposition. 

Proposition 3.4. Given any word w with letters in {P, Q} the corresponding pro- 
jection p.uj eT) is not A-hyperinvariant. Moreover, 

\J Range(S'p^„) = H. 
Se{Aynn 

Proof. Let's first consider the case w = P. Let S'i „ be the operator defined in fl3.6p . 
Then 

Cl 

Hence for n > 2 

Range(P) V Range(5i,„P) = Range(P + Q O ® p). 

Since 

y Range(g ® ^ p) = Range(Q) (3.7) 

n>2 

we see that 

Y Range(SP) = H. 
se{Aymi 

The case w = Q follows similarly. Reasoning by induction in the length of the word 
let's assume that it is true for all the words of length n. Take any word v of length 
n + 1. Without loss of generality we can assume that it ends with Q (the other case 
follows similarly). Then v = w®Q where w is a word of length n. Thus for m > n + 2 

hence 

Range(ti? (g) Q) V Range(S'„+i,„(w ® Q)) = Range(ti? ®Q + w®P® j(^{m^n~2) ^ qy 
Using (13.71) again, and the induction hypothesis we obtain 

\l Range (Spt,) = Ti 
Se{A}'n7e 

and finishes the proof. □ 

Theorem 3.5. Let n G N and p E TZ be a non-trivial An-hyperinvariant projection. 
Then it is not A-hyperinvariant. 

Before proving this Theorem let's state a well known result proved by Barraa in [1]. 
This is a generalization of a result proved by Domingo Herrerro for finite dimensional 
Hilbert spaces in [9J. 
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Theorem 3.6 (Barraa). Every non-trivial hyperinvariant subspace Ai for a nilpotent 
operator A of order n satisfies that 

Range(v4"-i) C C Ker(A"-^). 

Proof, of Theorem 13.51 Let be a non-trivial hyperinvariant subspace for An. Since 
An is nilpotent of order n + 1 we have by Theorem 13.61 that Range(y4,i) C Ai C 
Ker(A„). Since Ker(A„) = Range(l - Q®'^) and Range(A„) = Range(P®'^), if we 
denote by p the projection onto M. we have that P®" < P < 1 — Q®^. Using 
Proposition 13.41 we know that 

\j Ran(5P®") = H. 
5e{A}'n7^ 

Then, there exists S G {A}' n 7^ and /i G P®''{n) such that 

^ = SpP^'^ih) = SP'®''{h) G g®'^(?i) 
therefore, pSp{h) = 0. Thus, p is not ^-invariant and then not A-hyperinvariant. 

□ 

Remark 3.7. Note that if S E <S)l=i M2(C) C 7^ and SAn = AnS then AS = SA. 
Theorem 3.8. Assume p is a non-trivial hyperinvariant projection for A. Then 

Proof. Assume that there exists n > 1 such that p G (S)fc=i^2(C). Since p is hy- 
perinvariant, it is y4„-invariant. Moreover, by Remark 13.71 p is invariant for all 
S G (S)fc=i^2(C) such that SAn = AnS. Hence, p is ^^-hyperinvariant which con- 
tradicts Theorem 13. 5[ Thus, p ^ 02=1 ^2(C) for any n. □ 

It will be convenient to introduce some notation at this point. Given an operator 
A G BiTi) we denote by S{A) the similarity orbit of A. In other words, S{A) : = 
{WAW~^ : where W is invertible} C B(H). As in Chapter 2 of [9J we say that two 
operators A and B are asymptotically similar if A G S{B) and B G S{A), where the 
closure is with respect to the operator norm. Or equivalently, iff S{B) = S{A). Now 
we are ready to state the next result. 

Proposition 3.9. Let {a„}„ and {&n}n h(^) be such that an, bn 7^ for all n. 

Let A = an K and B = 6„ K, where K = ® V. Then A and B 

are asymptotically similar. 

Proof. To prove B G S{A) it is enough to construct invertible operators Wn such 
that lim„ ||P — VTn^M/^^ll = 0- ^^is, consider the sequence := and the 
2x2 matrices := P + XnQ- So if we define the invertible element Wn by 

Wn := Z^Ai ® ® • • • ® e 7^ 
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it is easy to see that if An = Y2=i ^^Vk and = Yll=i ^kVk then WnA^W^ ^ = 
and WnAW;^'^ = B^ + A - A^. Since hm„ \\B - = and hm„ \\A - = we 
see that hm„ \\B — WnAW~^\\ = 0. A similar argument shows that A G S{B) and 
concludes the proof. □ 



Remark 3.10. Let {a„}n in /i(N) and A as before. We will show that A is a commu- 
tant operator, i.e.: there exist B and W such that A = [W, B]. It is clear that we can 
choose {bn}n e /i(N) such that 6„ > and ^^^-^ ^ < +oo. Let B := En^i K 
and W := ^^=1 ^n- Since PnVn = Vn and VnPn = ^ it is easy to see that 

WB - BW = [W, B] = A. 



4. Haagerup's invariant subspaces 

As we described in the introduction, given an operator T in a IIi factor Ai, 
Haagerup and Schultz [S] constructed for each Borel set B in the complex plane 
an invariant subspace affiliated to the von Neumann algebra generated by T, such 
that t{Pb) = fJ'{B). If the Borel set is a closed ball of radius r centered at A. Then 
/Ct(-B) is the set of vectors ^ eH, for which there is a sequence {^n}n in 'H such that 

lim||^„ -^11 = and limsup ||(T - Al)"^„|| - < r. 

For any sequence {7„}^^ of positive numbers and r > 0, we define a subspace TCriT) 
(similar to the one considered in [5] to prove that the quasinilpotent DT-operator 
has non-trivial hyperinvariant subspaces) by 

Sr{T) ■.= {^en : limsup 7n||T"(0ll^/" < r} and HriT) = SAT). (4.1) 

n 

This subspace is closed, T-invariant, affiliated to the von Neumann algebra, and 
moreover, hyperinvariant. However, we will prove that for any sequence {7n}n this 
subspace is trivial. Let < a < 1 and consider the operator 

+ 00 

A:=^a"V; where Vn = I®^""-^^ ®V. (4.2) 

n=l 

Notation 4.1. Given a word w with letters in the alphabet {P, Q, V, V*} we can as- 
sociate an element in Ti by adding a tensor product between each of the letters. For 
example, the word V PQV*PQV corresponds to the tensor word V®P®Q®V*® 
P ® Q ®V which is a vector in our Hilbert space. Note that if w is a tensor word 
as before then ww* is a word with letters in P and Q only. We define the symbol 
jj^p{ww*) as the number of P's in the word ww* . 
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Proposition 4.2. Let w = P'^''^ Q'^''^ O . . . (g) P®''" (g) Q'^'"" where n > I and 
ki, Ti > for i = 1, . . . ,n. Then for A as in '^^ have 



Proof. Let m > 1 then 

(A*rA'"= Yl oP'a^'...oP-a^-V;,...VlVvr---yv^ (4-4) 

and IIA^wll^ = T{w{A*y^A'^w) = t{{A*)"'A'^w). 
Note that {A*)'^A'^ = R^ + T^ where 

i?^:=(m!)2 ^ a"^'a"^^ ...a"^"^Q,,...Q,^ and T„ = - 

(4.5) 

Since VP = 0, = V*P = V*, V*Q = and t{V) = t{V*) = it is easy to 
see that for any word w, with letters in {P, Q}, then T(Tmw) = 0. Hence, 

WA'^wWl = r((A*)™A'"w) = T{Rmw). 

Now we will proceed by induction, the case w = 1 is obvious. Assume that the 
statement is true for any word w of length r > 1. We will prove it for P ®w and for 
Q and we will be done. Consider first the case P ^w. Then 

\\A"'{P0w)\\l = T{RmiP(S)w)) 



TiRmiP^w)) = (m!)V 

= (m!)V 
1 



( a"^\..a"^-Q,,...Q,jP^w)] 

\ l<qi<q2<---<g m / 
\ 2<qi<q2<...<q 

( Y <y'''...c^''-Qq,...Qq^w] 

\ l<qi<q2<...<q 



2 ^ ^ 
= ^a'^'^TiRmw). 
Therefore, ^"'(P ® w)\\l = ^a'^"'\\A"'w\\l and hence 

(\ l/m / \ 1/m 

||A'"l||2 J \ ||v4™l||2 

We are done with the case P ® w hj the induction hypothesis and the fact that the 
number of P's in P ® w is the same as the number in w plus one. Let us consider 
the case Q ®w. First note that 

r(P„(l ® w)) = t{R^{P ® w)) + t{R^{Q O w)) = la^'^T{R^w) + t{R^{Q O w)) 
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and 



T{Rm{l®w)) = (m!)V Yl aWi\..a'''-Q,Qg,...QgJl®w)\ + 

\ l=(Jl<<32<-.-<gm / 
\2<qi<q2<...<q m / 



Therefore, 



Thus, 

T{Rm{Q <^ W)) = —^yn T{Rm-lw) +T{RmW)j > T^Rm-lw). 

Hence, 



1 

2m 



||A"^1||2 / my T{Rm) 



> lim inf 



2 T{Rm) 



Since T{Rm) — ■^^^T{Rm-i) we obtain that 



lim.nf|»-^"'"^'»""l'r > limi„f(l-„-)i'^<'^"-""' 



1 

2m 



= hm 



1 



Observing now that since T{Rm{Q ® w)) — {rn?T{Rm-iw) + r(i?^u')^ then 



2 

„2m 



a 
2 

2m 



Therefore, 



2m 



= hm 



1 



m \ ||yl™l||2 
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Hence, 



1 , 1 



, ,|A'"(Q®^)||2\™ \\A'^w\ 
iim = lim 



|^"1||2 / ™ Vll^^llh 
which concludes the proof. □ 

Since HA^ujH^ = t{w*{A*)'^A'^w) = t{{A*)"'A'^ww*) then with the notation in El 
Proposition 14.21 says that 

m \ lUmlll I ^ ^ 



Proposition 4.3. Let n > 1 and ^ = Y17=i ^i'^i ^ vector with q G C and Wi tensor 
words of length Vi for i = 1, . . . ,n. Then 

hminf I -|— — ) > —=a^ where r = max{rj : i = 1, . . . ,n}. (4.7) 

m \ \\A"^1\\2 I v2 



Proof. Let C, = Yl^=i ^i'^i ^'^d r = max{rj : i = 1, . . . , n} then 

A^i = m\ a'"---a''-V,,...V,^i 

i<pi<...<p 

Jm r + l<Pl<...<Pm 

Jm r + l<pi<...<Pm 

where Jm := {1 < Pi < P2 < • • • < Pm : such that exists % so that pi < r}. 

It is easy to see that for r + 1 < < . . . < the vectors ^ V^^ . . . V^^ are pairwise 
orthogonal and are orthogonal to Ar"^^ := m! . . . a^'^V^^ . . . Vp^^- Note also 

that WiVp, . . . V;„||2 = |l for r + 1 < < . . . < 



Therefore, 



||e||i(m!)2 



r+l<pi<...<p 

m 



i<pi<...<p m 
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Hence, 



limmr — — — - > —=a where r = max|rj : i — 1, . . . , n\. 



□ 



Theorem 4.4. The operator A has trivial kernel and dense range. 

Proof. Since this operator hves in a finite factor it is enough to prove that Ker(A) = 
{0}. Let us consider the Hilbert space H^H and the operator A-.H^H^H^H 
given by 



A 



aA a 
aA 



Decompose H BiS H ^ Hi ® H2 where Hi -.^ {Q ® ^ + V* <^ rj : ^,r] E H} and 
H2 ■= {P^^ + V ®ri : ^,ri eH} and Q and P are the orthogonal projections onto 
these subspaces respectively. Since 

+00 

PAP = J2 ® 7®("-i) PAQ = ay 



n=2 

+00 



QAQ = ^ a»g ^ ® V, QAP = 

n=2 

then A has trivial kernel if and only if A has trivial kernel and moreover, T7^(Ker(A"^)) = 
7'7j®M2(C)(Ker(i")) :=7„. 



It is easy to see that 







and since 



a^'A^ V 
we see that Ker(i") = —A^i) + ri) : ^ G Ker(/l"+i), r/ G Ker(A"-i)|. 



Hence 



T7^^M.(C)(Ker(i")) = i(T7e(Ker(^'^+^)) + T7^(Ker(yl'^-^))). 

Therefore, 7„ = |(7n+i + 7n-i) which implies that 7„ = ^71. Therefore, 71 = and 
thus Ker(A) = {0}. 

□ 
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Theorem 4.5. Let r > and {7^}^^ be a sequence of positive numbers and A be 
as in l[4.2^ . The subspace T-Cr{A) defined by T-Cr{A) := Sr{A) where 

Sr{A) ■.= {ien : limsup7„ P^eL" < r} 

n 

is either Ti or {0}. 



= ni®n2 where Hi := {Q ^ + V* ® r] : ^,r] 
^, ?7 G Ti} as we did in Theorem 14.41 Then the operator 

ni®n2^ni® n2 with 



Proof. Decompose H as H 

andn2 := {P0^ + V0V ■ 
A can be represented as A : 



and hence 



1 _ f ^ ^ 

V aA J 

f a'^A'^ na^'A"-^ \ 
\ a'^A'^ J ■ 



(4.8) 



Therefore, under the canonical isomorphism of 7?. ~ M2(C) ® 7?. we see that the 
operator A is identified with a{P + Q) ® A + aV ® 1 and A" is identified with 
a"(P + Q) (g) A" + na'^V O A''~\ 

The subspace T-Cr{A) is hyperinvariant, hence, affihated to the von Neumann algebra 
71. Let j3 be the trace of this subspace /? = T(Hr{A)). Define the subspaces Ei : = 
{P(E)A_{0 + V(^A{r])_ ^,r]e£r{A)},E2-.= {Q^A{0 + V*®A{r]) : ^,r] e SM)}, 
Hi = El and H2 = E2. The subspaces Hi and H2 are affiliated to TZ and since the 
kernel of A is trivial t{Hi) = t{H2) = |. It is clear that the subspaces Hi and H2 
are orthogonal. Now we will prove that Ei,E2 C Sr{A) and hence T-Cr{A) = Hi®H2. 
Let ^ and rj be vectors in £r{A) and h = P ® A{^) + V ® A{vi) G Ei then 

= ||a"(P® A"+i(0 + V^® A"+i(^))||2 

< 2a" • sup{||P ® A"+i(e)||2, II ® ^"+'(^)||2} 

< v^a'^||A||-sup{||A"(OI|2,P"(r/)||2}. 

Therefore, 

^ J. 

limsup 7„||A"(P O v4(0 + V O v4(?7))||2" <ar<r. 

n 

Thus, -El C £r{A). Analogously, let ^ and rj be vectors in £^r(^) and h = Q ® A{^) + 
V* ®A{r])e E2 then 

\\A'\h)\\2 = \\a'\P + Q)®A'' + naW®A''-\Q®A{i) + V*®A{r^))\\2 

= a"||Q ® + V^* ® A"+i(r7) + nV® + nP ® ^"(^)||2 

< V2a-{n + Pll) • sup{P'^(e)||2, P"(r])||2}. 
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Therefore, 

hm sup 7n||^"(Q ® MO + V*® A(r])) ||| < a r < r. 

n 

Hence, E2 C SriM and therefore, HriA) = ifi H2. Since V*{Ei) C E2 and 
V*(E2) = {0} we see that Hr{A) is l^*-invariant. 

Representing now our operator A as 



A = 



/ 


a^A 


a' 


a 





\ 







Q^A 





a 












a'A 


a" 




\ 











a^A^ 


I 



it is not hard to see that 

/ a^n^" Q;2"n^"-i a^^-^n^^-^ o?'^-^n{n - l)^"-^ \ 
q;2"^" Q;2"-in^"-i 

q;2"^" a^n^^n-l 

\ a^n^n j 

Define the subspaces En ■= {P ® P ® A^{i-^ ^ P ®V ® ^^(^2) + (g) P O ^^(^3) + 
V®V®A^{U) : 6,6,e3,e4G^r(^)}, ^i2:={P®Q®^'(ei)+^®V^*®^'(6) + 
V®Q®A^{i-i)^V®V*®A^{i^) : 6,6,6,e4e^r(^)}, ^21 :={g®P®A'(6) + 
g T> ^V*®P® A\i^) + y ^2(^4) : a, 6, 6, ^4 e ^r{A)), 

E22 -.^{Q^Q® A^{i^) + g (8) V*®A^{i2) +V*®Q® A^{i^) + V*®V*® A^{i^) : 
Ci)C2)^3i'C4 ^ ^r(^)} and Hij = Eij for i,j = 1,2. Using the same argument as 
before it is not hard to see that 7ir{A) — Hu © H12 © i?2i © -^^22 and that 7ir{A) is 
/ ® V*-invariant. 

Analogously, given n > 1 and ii, . . . , i„ e {1, 2} we define the set of words of 

length n in the alphabet {P, Q, V^*, t^} given by 

^ii,-,in = {oi <E) ■ ■ ■ <8) On : Ofc e {P, y} if ifc = 1 and e {Q, V"*} if ifc = 2}. 
Let and be the subspaces defined by 



En,...,in ■= span{w O : w G ^^n,..,i„, C e ^r(^)} and = Ei 

We can see that 

TiriA) — -f^ii 
{n,-,jn}e{i,2}" 
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and therefore, Hr{A) is 7®("'~^) (g) T/*-invariant. Since n is arbitrary we see that 
Hr{A) is A*-invariant. Thus, the subspace Hr{A) is A-invariant and A*-invariant 
and hence trivial. 

□ 



Question 1. Does the operator A have non-trivial hyperinvariant subspaces? 



5. Distribution of Re{A) and lm{A) 

In this section wc will prove that given {c„}„ G /i(N) with c„ > 0, then Re(A) and 
Im(A) have the same distribution and we will describe its moments. Let X = A + A* 
andY = A-A*, then Re{A) = \X and Im(A) = \Y . Thus, 



X = ^CnRn where = R with ^ = ( q ) 

n=l ^ ^ 

F = ^c„T„ where T„ = ® T with T = ( _^ M 

n=l ^ ^ 



(5.1) 



(5.2) 



Note that i?^ = 1, = —1 and T(i?) = t(T) = 0. From this observation, it is clear 
that t(X^^+^) = r(F^^"'"^) = 0. Now we will find a combinatorial formula for r(X^^) 
and prove that T(y^^) = (— l)^r(X^^) for p > 0. But first we will fix some notation. 
Given p>0, l</c<p and ni > ^2 > . . . > such that X]i=i ni= pwe will denote 
by 7(p ; rii, n2, . . . , n^) the number of partitions of the set {1, 2, . . . 2p} in exactly A; 
blocks Bi, B2, . . . Bk with = 2ni. In the following Lemma we will prove some 
properties of these numbers that will permit us to compute them recursively. 

Lemma 5.1. Let p > 1 and rii > 712 > ■ ■ ■ > rik be such that Yli=i''^i — P- 
7(p ;ni, . . . , rik) be as before, then 

(1) 7(p;l,l,...,l) = (2p-l)(2p-3)---l 

(2) 7(p;p) = i 

(3) Ifni > 712 then -f{p ; rii, . . . , njt) = {^^J • 7(p - ni ; ^2, . . . , rik) 

(4) // exists r < k such that — 712 — ■ ■ ■ — rir and rii > n^+i then 

lip ; ni, n2, . . . , nfc) = ^ . . . (^^ '^^^^ "^^^^^ • ^{p - rrii ; n^+i, . . . , n^). 

Proof. (1) Each element in {1,2, ...,2p} has to be paired with another. For the 
first element we have {2p — 1) possibilities. Now we remove these two elements and 
we have 2p — 2 remaining. Each remaining element has to be paired with another, 
having (2p — 3) possibilities. Continuing with this process we get (1). (2) is trivial. 
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(3) In this case, we have only one block of size 2ni and we have exactly {2^^} possible 
different blocks like this. We remove this block and we have 2p — 2ni elements and 
we continue with our partition process to get (3). (4) is similar to (3). □ 



Given p > we have that 

X ^ = ^ ] Cj^Cjj . . . Ci^Cjp Ri^Rj^ . . . RipRjp 

and using that R^ = 1 and t{R) = it is not difficult to see that 



p 



riX'n = J2\ E 7(p;ni,n2,...,n,)- iT4T---4T]\ (5-3) 

k=l K{ni,n2,...,nk) \ {pi,p2,...,Pk) ' J 

where the second sum runs over ni > n2 > . . . > Uk such that Yli=i = P and the 
last one over all the possible 1 < Pi, ■ ■ ■ ,Pk < +00 with pi 7^ pj ii i ^ j. 
Analogously, 

= \^ c- c- c c- T- T- T- T- 

l<n 

and using that r(T^") = (—1)" we get 

k=l L(ni,n2,...,nfe) \ {pi,P2,---,Pk) 



2ni ^2n2 2nfe 
P2 ■ ■ ■ Pk 



Hence, t{X'^'p+^) = r{Y^P+^) = and r{Y^P) = {-iyT{X^P). Since Re{A) = \X 
and Im(y4) = we see that Re(74) and Im(y4) have the same distribution. More 
precisely, we can state the following Proposition. 



if n = 2p+l 

(i)2Pr(X2p) if n = 2p 



Proposition 5.2. Let A be as before and let a = Ke{A) and b = Im(y4). Then 

r(a") = r(6") = 
where r(X^P) is as in equation ( 15. 3\) . 

Another way of looking at the operator X, 

+00 / n 1 \ 

X = ^c„i?„ where = J®^"-^) ® i? with R=( ^ J ), (5.4) 

n=l ^ ^ 

is as a measurable function in [—1,1]. The operators {Rn}n are selfadjoint and 
commute with each other. Therefore, we can think them as independent random 
variables in [—1,1]. Moreover, if we think i?„ as a function /„ in [—1, 1] then these 
functions satisfy that r(i?„) = J^-^ fn{x)dx = and /^(x) = 1 and we can picture 
them as, 
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-0.8 -0.4 0.0 0. 



-0.8 -0.4 0.0 0.4 0.8 



-0.8 -0.4 0.0 0.4 0.8 



Figure 1. Functions f2{x) and /3(a;) 



-1 if - 1 < x < 
.= { 1 if < X < 1 
otherwise 



and f2{x) = fi{2x + 1) + /i(2a; — 1) and in general, 

fn+i{x) = fn{2x + 1) + fn{2x - 1) for X E [-1, 1] and n > 1. 

Hence, we can represent the operator X by the measurable function f{x), given by 
fi^) = En^i c„ fn{x) and 

t{X'') = j f{xYdx forall n>0. (5.5) 



Note that in the case c„ = (|)" we get that f{x) = x on [—1, 1]. Hence, r(X^P) 



/^-^ x"^^ dx = and therefore 



^ = <^^ = \ if n even. 



Remark 5.3. The spectrum of the operator X , <y{X), is the image of the function 
f. Therefore, if Ci > '^n=2'^ri then ^ 0"(X) and the operator X is invertible and so 



20 



GABRIEL H. TUCCI 




Figure 2. Function J^Hi (i) 



a and b. This is the case, for example, of Cn = a" when < a < | (see Figure 2). 
Note also that a{a) = a{b) C [— s/2, s/2] where s = '^^=1 '^n- 

In probability theory, the characteristic function of any random variable completely 
defines its probability distribution. On the real line it is given by the following 
formula, where Z is any random variable with the distribution in question: 

where t is a real number, i is the imaginary unit, and E denotes the expected value. 
Characteristic functions are particularly useful for dealing with functions of indepen- 
dent random variables. In particular, if Zi and Z2 are independent random variables 
then ipz^+z2{t) = V'Zi(^)v'^2(^)- Characteristic functions can also be used to find mo- 
ments of random variables. Provided that n-th moment exists, characteristic function 
can be differentiated n times and the following formula holds 



/1\ " 
E(Z") = (- 
\i 



(5.6) 



J t=o 

We will compute the characteristic function of Xa ■= ^n=i Q^"-Rn- For each n > 1, 
t{R^) = if is odd and 1 if is even. Therefore, 

+00 2k 



A:=0 

hence 



(t) = ]^cos(a"t). 



n=l 



Then we can use (15. 6 p and the last equation to compute the even moments of Xa- 
For example, using this formula we can see that t(X 



2-1 
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Proposition 5.4. The operators a and b clearly do not commute but T{a'^b"^) = 
T{a"')T{b"^) = T{a'^)T{a"^) for all n and m. 

Proof. The last equality is trivial since a and b have the same distribution. To prove 
the first equality it is enough to prove that t^X^Y'"^) = t{X^)t{Y"^) for all n and 
m. Since, 

X"= ci,...ci„Ri,...Ri„ and F"^ = J] c^, . . . c,^ T,, . . . T,^, 

l<ll,...,ln l<kl,...,km 

to prove r(X"y^) = r(X")r(y") it is enough to prove that 

t{Ri, . . . Ri„Tk, ...TkJ = t{Ri^ . . . Ri„)T{Tk, . . . T^J 
and this is true since t{R''T^) = t{R^)t{T^) for all / and h. □ 



The family of operators {Rn}n=i is a commuting family of selfadjoint operators. If 
we denote by 

N2(C):=|(^^ f ) ^"'^^ c|cM2(C), 
then it is not difficult to see that 

^WOT 

®N2(C)j (5.7) 

which is a Cartan masa in the hyperfinite Ili-factor TZ. It is clear that W*{a) = 
W*{X) C ^. A natural question is when is W*{a) = A! Is W*{a) always a diffuse 
abeha subalgebra of 



Remark 5.5. Consider the projections 

Pn := I /^("-^) ® ( 1 1 ) ^" ^= ^ ^""^""'^ ® ( -1 ~1 ) ■ 

Then Rn = Pn - Qn and X = Y.t=i CnRn- If for all n > 1, Cn > Yjk=n+i ^fc then the 
function f is increasing and we can recover pn and as spectral projections of X 
and hence W*{X) = A. This is the case, for example, of Cn = a" when < a < |. 



The following Theorem answers the questions asked before. 

Theorem 5.6. Let < a < 1 and Xa = Yln=i'^^I^n- Then the abelian algebra 
W*{Xa) is always diffuse. // < a < | then W*{Xa) is the Cartan masa A as 
in ( [5. Tp . However, if there exist a polynomial p{x) = aix"^ + a2x"'^ + . . . + a^x"''' 
with coefficients ai G {1,-1} such that p{a) = (for example a = ^^^-^) then 
W*{X^) CA. 
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Proof. The case < a < | was discussed in Remark [5.51 

Consider the Bernoulh space (M,^) = (^Un=i {'^^ -'^}AU^i + (^-i))®^)- We can 
model the selfadjoint element as the measurable function '■ (M, /i) — > M defined 
by ga{{^n}) = ^t=i^nO!^- In Order to prove that W*{Xa) is diffuse it is equivalent 
to prove that W*{ga) C L°°(M,fi) is diffuse. Assume this is not true, hence there 
exists (3 eR such that fi{g~^{{f3})) = 7 > 0. Denote by E the set E := g~^{{(3}). 
For each n > 1, we define 

:= {x = {ek}k e E : en = 1} and E~ := {x = {ek}k e E : en = -1}. 

It is clear that for each n > 1 the sets i?^ and E^ are measurable sets, E^ U E~ = E 
and E:^ fl E~ = 0. Hence, for each n, either E:^ or E~ has measure bigger or equal 
than 7/2. If > 7/2 then define F„ := {(ei, . . . , e„_i, -1, e^+i, . . .) : {cfc} G 

£"+} and if /i(-E^) > 7/2 then define F„ := {(ei, . . . , e^-i, 1, e„+i, . . .) : {e/c} e E'}. 
By definition, fJ.{Fn) > 7/2 and if x G F„ then (y'Q,(x) is either /? + 2a" or /? — 2a"'. 
Assume there exists x G n then /5 ± 2a"' = /3 ± 2a" and hence a" = ia™" then 
n = m. Therefore, we constructed a sequence of disjoint measurable sets each 
of measure fi{Fn) > 7/2 which is clearly impossible. Therefore, W*{Xa) is diffuse. 

Let p{x) be a polynomial = aix"^ + a2a;"2 + . . . + Ofcx"* with coefficients Oj G 
{1, —1} and a G (0, 1) be such that p{a) = 0. (Note that there are infinitely many 
countable a in (|, 1) with this property but none in (0, |]). Define the cylindrical 
sets 

■■= {{e„}n : en, = ai,i = l,...,k} and G2 := : = -Oi, i = 1, . . . , /c} 

it is clear that Gi fl 6*2 = and that /i(G'i) = /i(G2) = The function (7^ does 
not separates this two cylindrical sets and hence W*{ga) 7^ L°°{M,fi). Therefore, 

W*{X^)y^A. □ 



6. Moments of A*A 

In this section we will give a combinatorial formula describing the moments of A* A. 
Let {c„}„ G /i(N) and A = c„ K, where 14 = J®("-i) ® y. Then given p > 1 

we see that 

{A A)^ = ^ ^ CniCmiCn2Cm2 ■ ■ ■ ^npCmp ^^^^i^j^^a • • • ^np^riip- 

l<ni ,mi ,...,np,mp 

For p > 1 consider p elements of color red and p of color white. Order them linearly 
and alternating the colors. Let 1 < k < p and rii > n2 > . . . > Uk he such that 
Yli=i = P- We define a(p ; ni, . . . , nfc) the number of partitions of these 2p elements 
in k blocks -Bi, -B2, • • • , -Bfc of size 2ni, 2n2, . . . , 2nfc such that each block contains the 
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Figure 3. An element of a{3 ; 1, 1, 1) an element of a(3 ; 2, 1) and the 
only element of a (3 ; 3) 

same amount of element of each color and are alternating, i.e.: if we look at the 
elements of one block the colors are alternating. 

Example 6.1. For the case p = 2 we have that a(2;l, 1) = 2, a(2;2) = 1. For 
p = 3 we have a{3 ; 1, 1, 1) = 6, a{3 ; 2, 1) = 6 and a{3 ; 3) = 1. Some of the possibles 
partitions for p = 3 can be seen in Figure 3. 

Given 1 < n < p let us denote (3{p]n) the number of blocks of size 2n satisfying 
the alternating condition. We first choose the n elements of red color which will be 
located at the positions 1 < ri < r2 < . . . < r„ < 2p — 1 (note that the red elements 
are located at the odd integers while the white at the even). Then we choose the n 
elements of white color. In order to satisfy the alternating condition, the positions 
{wi}^^i of the white elements have to satisfy either 

1 < ri < wi < r2 < W2 < ■ ■ . < rn < Wn < 2p 

or 

1 < Wi < ri < W2 < r2 < ■ ■ ■ < Wn < rn < 2p — 1. 
If ri = 1 then we have 

^(r2 - 1) ■ (rg - ra) . . . (r„ - r„_i) ■ {2p + 1 - r„) 

possibilities to choose the white elements. If ri > 1 we have the option of either start 
with white or with red. Starting with white we have 

^{ri - l)(r2 - ri) ■ (rg - ra) . . . (r„ - r„_i) 
2" 

and starting with red we have 

-^(r2 - n) ■ (rs - ra) . . . (r„ - r„_i) ■ (2p + 1 - r„). 
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Then 

Pip;n) ^ Yl (^^2 - ri) • (ra - rs) . . . (r„ - r„_i) • (2p + 1 - r„) 

\ l<ri<...<r-„ 

+ XI (n - l)(r2 - ri) ■ (rs - r2) . . . (r„ - r„_i) 

2<ri<...<r„ 

Note that/3(p;p-l) = 2(^^J. 

The next Lemma provides us with some information about the combinatorial numbers 
a(p;ni, . . . ,nfc). 

Lemma 6.2. Let p > 1 and rii > ^2 > . . . > suc/i t/iat X^iLi "i^i — P 
q;(p ; ni, . . . , njt) t/ien 

(1) 

(2) = l 

(3) Q;(p;p-n, 1,...,1) ^p{p;p-n) ■ n\ 



Proposition 6.3. Let p> 1 then 



T{{A*Ar) = J2 



k=l 



{ni,...,nk) \ Pi,-,Pk 



^Pk 



where the second sum runs over all the k -tuples such that rii > n2 > ■ ■ ■ > rik with 
X^iLi ^* ~ P' ^'^'^ ^^^^ ^'^^ ^^^'^ '"^^ possible 1 < pi, ■ ■ ■ ,Pk < +00 with pi ^ pj 



Proof. We have to observe that 

l<ni,mi,...,np,mp 

and since r(y) = r(\/*) = 0, 1/^ _ 1/*^ = 0, VV* = P and V*V = Q then 
'^(^ni^rniVn2^rn2 ■ ■ ■ ^np^rnp) is going to be uouzero if all the y's are paired with y*'s 
in an alternating way. Using the definition of the numbers Q;(p ; rii, . . . , rik) it is not 
difficult to see that the formula in the Proposition follows. 

□ 
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Figure 4. An element of a;(4 ; 1, 1, 1, 1) an two elements of a(4 ; 2, 1, 1) 

Question 2. /s t/iere a nice formula, or recursive description of the numbers 
a{p ; ni, . . . , n^) ? // we fix k, can we at least compute recursively 

k 

Sp{k) := a(p ; ni, . . . , nfc) where ni > . . . > Uk with Uj = p 7 

(ni,n2,...,nfe) i=l 



p 


a{p 




Sp{k) 


p = 1 


a{l; 


1) = 1 


Si(l) = 1 


p = 2 


a{2; 
a{2; 


2) = 1 
1,1) = 2 


S2{1) = 1 
32(2) = 2 


p = 3 


a{3; 
a(3; 
a(3; 


3) = 1 
2,1) = 6 
1,1,1) = 6 


S3(l) = 1 

S3(2) = 6 
S3(3) = 6 


p = A 


a(4; 
a(4; 
a(4; 
a(4; 
a(4; 


4) = 1 

3.1) = 8 

2.2) = 6 

2, 1,1) = 40 
1,1, 1,1) = 24 


S4(l) = 1 

54(2) = 14 
S4(3) = 40 
54(4) = 24 
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